(N 



X 



Fundamentals of Inter-cell Overhead Signaling in 
Heterogeneous Cellular Networks 

Ping Xia, Han-Shin Jo and Jeffrey G. Andrews 



Q . Abstract 
(N 

Ch ' Heterogeneous base stations (e.g. picocells, microcells, femtocells and distributed antennas) will become increas- 

es ; 

ingly essential for cellular network capacity and coverage. Up until now, little basic research has been done on the 



fundamentals of managing so much infrastructure - much of it unplanned - together with the carefully planned macro- 
cellular network. Inter-cell coordination is in principle an effective way of ensuring different infrastructure components 
behave in a way that increases, rather than decreases, the key quality of service (QoS) metrics. The success of such 



t/3 I coordination depends heavily on how the overhead is shared, and the rate and delay of the overhead sharing. We 

O 

develop a novel framework to quantify overhead signaling for inter-cell coordination, which is usually ignored in 
traditional 1-tier networks, and assumes even more importance in multi-tier heterogeneous cellular networks (HCNs). 

> 

l/^ ' We derive the overhead quality contour for general i^T-tier HCNs - the achievable set of overhead packet rate, size, 

QQ , delay and outage probability - in closed-form expressions or computable integrals under general assumptions on 

. overhead arrivals and different overhead signaling methods (backhaul and/or wireless). The overhead quality contour 

' is further simplified for two widely used models of overhead arrivals: Poisson and deterministic arrival process. This 

framework can be used in the design and evaluation of any inter-cell coordination scheme. It also provides design 
insights on backhaul and wireless overhead channels to handle specific overhead signaling requirements. 



I. Introduction 

Heterogeneous cellular networks (HCNs) - comprising macro base stations (BSs) and overlaid infras- 
tructure (e.g. picocells, femtocells and distributed antennas) - have recently emerged as a flexible and 
cost-effective way of handling the exploding and uneven wireless data traffic demands, which are expected 
to increase indefinitely [Hl-lEIl. By improving network capacity and coverage with significantly lower capital 
and operational expenses, such networks are gaining industrial momentum as both a short-term tactic and a 
long-term strategy. 
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A. Inter-cell Coordination Techniques in HCNs 

The management of HCNs is significantly more difficult than the traditional 1-tier macrocell case, which 
is already considered challenging. The different kinds of BSs have distinct spatial densities, transmit powers, 
cell sizes, and backhaul capabilities. Further, the overlaid infrastructure will often be added over time in 
ad hoc locations [[Il-[|4l. Centralized control of all these BSs involves a potentially enormous amount of 
overhead messaging and is considered impractical. Decentralized inter-cell coordination is in principle an 
effective way of organizing HCNs for coordinated multipoint (COMP), cooperative scheduling and handoffs. 
In general, inter-cell coordination enables neighboring cells to successfully co-exist and allows cooperative 
gains [|5l, which includes improvements to signal-to-interference-plus-noise ratio (SINR), spectral efficiency 
and/or outage rates. 

Many coordination techniques are shown to have large cooperative gains in theory. However, the as- 
sessment of these gains usually ignores the inherent cost of overhead sharing: the overhead (e.g. CSI and 
user scheduling) is shared at limited rate with quantization error and delay [Q, [|7l. Practical concerns on 
overhead lead to non-trivial gaps between real and theoretical cooperative gains. An example is downlink 
joint processing COMP in the 1-tier case, which ideally introduces a multi-fold throughput improvement 
[El, [HI, [[H. However, industrial simulations and field trails show that real throughput gain is disappointing 
- less than 20% - and the major limiting factor is sharing CSI and other overhead among cells [[6l, [[3, [[TOl . 
[[TT|. Mathematically, the achievable gain is a function of overhead parameters: 1) T, the overhead packet 
interarrival time (the inverse of which is overhead packet rate); 2) B, the overhead packet bit size; and 3) V, 
the overhead delay. It is therefore important to evaluate cooperative gains in terms of the achievable values 
of these overhead signaling parameters. 

B. Previous Models for the Overhead Parameters 

The model of limited overhead bit rate, which is the product of overhead packet rate 1 /E[7^ and packet size 
B, is previously considered for wireless overhead signaling [[T2|. It is not considered for backhaul signaling 
in the traditional 1-tier macrocell case (except that overhead includes user data [[T3l . [[T4l ). assuming macro 
BSs are equipped with high capacity backhaul. However, it is not always the case for BSs in HCNs. In 
particular, femtocells must leverage third-party IP based backhaul (e.g. DSL and cable modem) that is 
aggregated by a gateway and so has much lower rate [[U, [[TSl . 

Besides average rate, the natural dynamics in overhead interarrival time T are often ignored. In coor- 
dination techniques where inter-cell overhead is driven or influenced by unplanned incidents (e.g. during 
inter-cell handoffs overhead is generated when a user crosses cell boundaries), the interarrival time T varies 
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over time. However, previous works simply assume T as a constant value (e.g. several symbol time [fT6ll ). 

Perhaps the most important piece missing from previous works is an appropriate model on overhead 
delay V in general multi-tier HCNs. In 1-tier macrocell case, the backhaul interface between neighboring 
BSs is modeled as nearly delay-free lEl, |[8l, 10, [[TtI . This assumption may hold if macrocells are directly 
interconnected by high speed Ethernet ifTTI . but is far from reality in most network configurations [[6l, 
0, [flSl . More than likely, it is not applicable to overlaid BSs with generally lower capacities and more 
complicated protocols |[T1, [fTSl . For wireless signaling (e.g. to-be-defined overhead channels in LTE-A), the 
overhead delay is also very different from the 1-tier case due to distinct statistics of spatial interference in 
HCNs lfT9l -[[22 l . With even moderate mobility, delay in side information results in an irreducible performance 
bound that cannot be overcome even with much higher rate and more frequent overhead messages ll23l . 

In short, the appropriate models on overhead parameters in multi-tier HCNs are currently missing but of 
critical importance for the design and evaluation of coordination techniques. It is thus desirable to develop 
a general framework to quantify the feasible set of overhead parameters (T, B, V) as a function of various 
HCNs setups, rather than heuristically for each possible network realization. 

C. Contributions 

In Section II, we develop general models for the overhead parameters in HCNs: 1) a Gamma distribution 
model on overhead interarrival time T, which contains two important and opposite special cases: deterministic 
and Poisson overhead arrivals; 2) queuing models on backhaul servers (e.g. switches, routers and gateways) 
to characterize backhaul overhead delay V\ and 3) a stochastic geometry model on HCN spatial interference 
to characterize wireless overhead delay V. 

From such models, we propose a novel framework overhead quality contour to quantify feasible overhead 
parameters (T,B,V) as a function of overhead channel realizations and overhead arrivals. We derive its 
general expressions in computable integrals for backhaul (Section III) and wireless overhead signaling (Sec- 
tion IV), which are simplified to closed-form results in two widely assumed overhead arrivals: deterministic 
and Poisson. We show mathematically and through numerical simulations that previous models, compared 
with our framework, are over-optimistic about achievable overhead rate, delay and outage probability, which 
explains the non-trivial gaps between their predictions and the real cooperative gains. 

The overhead quality contour can be leveraged for the following general purposes. 

The Evaluation and Optimization of HCN Coordinations. The overhead quality contour can be directly 
used for the analysis of specific HCN coordination techniques by determining: 1) the feasibility of these 
techniques, i.e. if their overhead requirements (e.g. overhead outage below some threshold) lie in the overhead 
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quality contour; 2) if feasible, their possible overhead signaling options, i.e. achievable set of (T, B, V) 
in different overhead signaling methods (backhaul and/or wireless). The gains of proposed coordination 
techniques can then be maximized by choosing the appropriate overhead signaling option. 

The Design of HCN Overhead Channels. During the deployment of HCNs, the proposed framework 
is also useful in providing design insights on overhead channel setups to facilitate inter-cell coordinations. 
Based on the overhead quality contour, we derive tight lower bound in Section III on backhaul servers' 
rate as a function of overhead signaling requirements and backhaul connection scenarios (i.e. the number 
of backhaul servers). Similarly, the lower bound on wireless overhead channel bandwidth is characterized 
in Section IV. The optimal setups to achieve these lower bounds are also identified. 

II. System Model 

A heterogeneous cellular network - comprising K types of base stations (BSs) with distinct spatial 
densities and transmit powers - can be modeled as a f^-tier network, with Bk denoting the set of BSs in the 
k^^ tier. For example, high-power macrocells overlaid with denser and lower power femtocells are referred 
as two-tier femto networks [|24||. The locations of BSs (e.g. pico and femto BSs) in each tier can be modeled 
by an appropriate spatial random process, since their locations are usually unplanned. Surprisingly, it is also 
a reasonable model for HCNs including macro BSs, providing as much accuracy as the widely used grid 
model as compared to a real BS deployment lfT9l -[[22 l . Therefore, we assume all tiers are independently 
distributed on the plane and BSs in Bk are distributed according to Poisson Point Process (PPP) $fc 
with intensity A^. Note that this assumption only affects the SINR characterization of the wireless overhead 
channel (i.e. its CDF q{-} in Lemma [U), while our results on overhead signaling hold under various SINR 
distributions. 

In a i^'-tier network, a base station BSq intends to coordinate with its neighboring base station BS„, 
from whom it receives the strongest long-term average power (which means strongest interference if not 
coordinated). Therefore, BSq needs to constantly know the key parameters of BS„, such as its user scheduling 
and/or the scheduled user's CSI. Suppose during each overhead signaling slot, BS„ compresses these 
parameters (e.g. by quantization and coding) into an overhead packet of B bits and transmits it to BSq. To 
quantify the feasible set of overhead parameters (T, B, V), we describe the models on overhead interarrival 
time T and delay V in the following. 

A. Overhead Message Interarrival Time 

Assumption 1: The overhead arrival is assumed to be a stationary homogeneous arrival process with 
packet rate r], i.e. the packet interarrival times have the same distribution with K[T] = l/rj. 



5 



At its most general, we assume the interarrival time is gamma distributed with parameter M 

r^*^) ~ Gamma ( M, — ) . (1) 
\ Mr] J 

For various values of M, the average interarrival time is still E |^7~*^*^^] = l/rj. This model of T includes 
two widely used models on overhead arrivals as special cases: deterministic and Poisson arrivals. 

Deterministic Overhead Arrivals. The interarrival time T can be a constant determined by BSq and 
BSn based on standards or other agreements. An example is joint frequency allocation in LTE: base stations 
utilize certain preamble bits in each frame as their coordination message, to specify the frequency allocations 
for their users' data in this frame. Therefore the overhead message is generated in every 10 ms (i.e. each 
LTE frame) [|25l . In ([T]), M — oo gives constant interarrival time 

r(^n^r=i/v, (2) 

where A means convergence in distribution. 

Poisson Overhead Arrivals. The interarrival time T can also be random, determined by the users or 
other cells rather than BSq and BS^ themselves. An example is user cell associations. As the users roam 
around, they choose their serving cells based on certain metrics including received power and congestion. 
Such choices will change the cell parameters (e.g. user scheduling and resource allocations) at BS„, which 
means a new overhead message should be generated and shared with BSq. The overhead arrivals are thus 
random and often modeled as Poisson process with exponential interarrival time 

T^exp{r]). (3) 

It is known that exponential distribution is also a special case of ^ with M = 1. 

These two special cases of practical interest provide insights into two opposite extremes since for a given 
rate, deterministic arrivals are the least random while Poisson arrivals are the most random (maximum 
entropy). An arbitrary overhead arrival model is therefore bounded by these two extreme cases (which also 
have practical significance). 

B. Overhead Delay in Backhaul Network 

In HCNs, the backhaul connection between BSs are likely to be diverse as shown in Fig. [T] In general, 
backhaul overhead delay comprises two parts: 1) latencies from switches, routers and gateways (generally 
termed backhaul servers); and 2) the transmission delay of the wire (e.g. fiber lines and copper wires) or 
wireless links (e.g. microwave). The latter kind of latency is quite small and often neglected. For example, 
as the backhaul path between clustered picocells or co-located BSs contains few servers, the backhaul delay 
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can be as low as 1 ms [fTSl . Il26l . [|27l . The backhaul network can therefore be reasonably modeled as 
tandem servers. 

Assumption 2: A backhaul server drops overhead message(s) in its system upon the arrival of new 
overhead, i.e. overhead messages do not queue at any backhaul servers. 

In this paper, we do not assume any retransmission for overhead packets due to their time sensitivity. 
Therefore once observing new overhead arrivals, the backhaul servers know that existing overhead packet 
are outdated and should be dropped. 

Assumption 3: We assume the backhaul servers have exponential service time, the i^^ of which allocates 
bit rate /ij to overhead packets. 

Note that the parameters {/ij} in Assumption [3] are dependent on the scheduling policies of backhaul servers. 
In the following, we list a few common examples. 

Example 1: (Pre-emptive Scheduling): In this case, servers recognize the extreme delay sensitivity of 
overhead packets and identify them as the highest priority traffic. Thus, overhead will be served before all 
other traffic in a pre-emptive way [|28l and its allocated rate /ij is indeed the total service rate /if 

Example 2: (High Priority Scheduling): Servers identify overhead as a real-time flow with stringent delay 
and serve them before packets with an elastic delay requirement (e.g. non-real-time traffic such as web 
surfing) |[29l. Suppose other real time traffic is Poisson with total rate z/"^, the bit rate experienced by 
overhead packets will be jii = /if ^' — z/". 

Example 3: (Equal Priority Scheduling): All traffic is scheduled with equal priority at the servers. This 
is close to the worst case since the delay sensitivity of overhead traffic is ignored [I29II . Suppose the data 
traffic are Poisson with rate u'^, we then have /ij = /if ^' — v'^. 

Under Assumption [21 and [H the overhead delay from the i^^ backhaul server is 

V. - exp (I) , (4) 

where /ij is the effective bit rate and ^ is thus overhead packets rate per second. For overhead messages 
not dropped during transmission, the end-to-end backhaul delay is 

N 

V = Y,'^^■ (5) 

i=l 

The values of and ^ in ([5]) depend on the specific backhaul configurations between BS„ and BSq. For 
the backhaul connection between macro BSs, is typically around 10 to 20 and fii/B is thousands of 
packets per second ifTSl . In the most general case, the cumulative distribution function (CDF) of delay V is 
very complicated and still under investigation ll30l . ||3TI . In our paper, we consider a scenario of practical 
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interest: fii ^ fij for any i ^ j. The CDF is then 

N 

J'{d,B, = P(I^ < t^) = Va,(l - e-^"'^/^), where a, = TT — ^ . (6) 

tr - 

We now derive an important property of {oj} in below, which will be frequently used in the sequel. 

Property 1: = Vx > 0. 

Proof: See Appendix lAl ■ 

In this subsection the overhead delay in backhaul signaling is modeled and its CDF J^(-) is also derived. 
In the following, we characterize wireless overhead delay by using our SIR results [|22ll in i^'-tier HCNs. 



C. Overhead Delay in Wireless Overhead Channe, 
The wireless channel can be modeled as 

h{x)=gL\x\-'', (7) 

where g is the short-term fading, L is the wall penetration loss (e.g. femtocells are usually deployed indoors), 
X is the Euclidian distance between transmitter and receiver, and a is the path loss exponent. In this paper, 
we consider i.i.d. Rayleigh fading with unit mean power, i.e. g ~ exp(l). Denote Pk as the transmitting 
power of BSs in the /c*'^ tier while and as path loss exponent and wall penetration of their channels 
to BSo. 

As mentioned before, BSq chooses to coordinate with BS„ if it receives the strongest long-term (i.e. with 
fading averaged out) power from BS„. The received signal-to-interference ratio (SIr]^ at BSq under this 
model is derived in following lemma. See Lemma 1 and 2 and Theorem 1 in [|22ll for proof. 

Lemma 1: [|22ll The probability that BS„ associates with k^^ tier is 

P(BS„ G Bk) = 27cXk [ X exp ( -vr ^ A, Pf°' x^'^' ) dx. (8) 

'it is important to clarify the fundamental differences of wireless backhaul (e.g. connect BSs to core network through microwave) and 
wireless overhead channel. In the former case, the microwave link is interference free and has large capacity 1271 . but overhead will be routed in 
the backhaul network. In the latter case, overhead is directly shared between BSo and BSn without routing, but the wireless overhead channel 
has much lower capacity (because of interference and often constrained bandwidth). 

^Conventional cellular networks are generally interference-limited while thermal noise is negligible. Interference is even more significant 
in HCNs due to the overlaid BSs, generally of high density. Therefore, in this paper we neglect thermal noise. 
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Thus, the received SIR at BSq is 

gfc{/3} = P(SIR</3|BS„eS,) 



1 - WrI^ / ^ ^-P ( - E ^.PT'i^ + ) dx, (9) 



where A = an J d, = — 

PkLk ■' oik 

Z(f>,a,) = f>: j^_^^^^,Au. (10) 

The function qk{-} in Lemma [U is expressed in its most general form and can be significantly simplified. 
For example, qk{l^} = 1 — i+z(i3 a) when all path loss exponents are the same (See Corollary 2 in ll22ll ). 

Similar to Assumption [21 for backhaul signaling, BS„ can be reasonably assumed to drop existing overhead 
packets upon the arrival of new overhead. The overhead packets, if not dropped during transmission, therefore 
experience delay given by 

B 

M/log(l + SIR)' 

where B is the overhead packet size, W is the overhead channel bandwidth and the distribution of SIR is 
given in 

D. Fundamental Evaluation Metric 

With overhead interarrival time T and delay V modeled, we here define overhead outage pe. 

Definition 1: An overhead message is successful if it arrives at the destination BSq before being outdated 
(i.e T) <T, since an overhead is not outdated until a new one is generated) and before a hard deadline d 
(i.e. V < d). Otherwise, it is defined as in outage. 

The outage defined above is the probability that an overhead block is not fully received before a certain 
deadline specified by the coordination techniques. It is indeed the overhead block error, not including the 
effect of coding and complicated overhead transmission schemes [|23l . Based on Definition [H the fundamental 
evaluation metric of this paper - the overhead quality contour is thus defined as 

Qo = {ir,B,d,pe): Pe = l-nV<r,V<d)}, (12) 

where T is the overhead interarrival time, B is the overhead packet size, d is the required overhead deadline 
(i.e. maximal tolerable delay), and p^. is the corresponding outage probability. Note that the delay V is fully 
characterized by d and pe, and thus is not explicitly included in Qo. 

This metric above determines the feasible set of overhead parameters {T, B,d,pe} as a function of 
overhead signaling configurations in HCNs (e.g. overhead arrival process and channel parameters). It can be 
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used to identify the feasibility of various coordination techniques (i.e. if their overhead requirements lie in 
the overhead quality contour) and quantify their possible overhead signaling options. It also provides insights 
on overhead channel configurations to handle overhead signaling as required by specific HCN coordination 
techniques. In short, as will be illustrated in Section III and IV, this framework can be leveraged for the 
evaluation and design of coordination techniques and HCN overhead channel setups. 

III. Overhead Quality Contour in Backhaul Signaling 

This section presents the main results for backhaul overhead signaling. The overhead quality contour is 
quantified when BS„ and BSq share overhead through their dedicated backhaul. The backhaul network is 
in general modeled as tandem servers with overhead packet processing rate {yUi/i?, . . . .hn/B}. The 
specific backhaul configurations (i.e. the values of N and {/ij}) are heavily contingent on the types of 
BSo and BS„, which we will discuss in detail in the numerical results. We first consider the general case of 
overhead arrivals with gamma distributed interarrival time. We then focus on the two special cases previously 
identified: 1) deterministic overhead arrivals; and 2) Poisson overhead arrivals. 

A. General Case and Main Results 



( 



Theorem 1: For backhaul overhead signaling between BS„ and BSq with interarrival time T ~ Gamma 
M, j^j, the overhead quality contour is 



N 
i=l 



-f{M,Mrid)\ ^_!^ -f{M,Mr]d + ^) r Mr] ^ 



r(M) J r(M) \Mri + 



Mi 
B 



(13) 

where {a^} are defined in r(-) is the gamma function and '-f{M,x) is the lower incomplete gamma 
function given by 

'y{M,x) = [ t^^-^e-'dt. (14) 
Jo 

Proof: See Appendix |Bl ■ 
Theorem \T\ quantifies all plausible overhead parameters that can be supported by given backhaul con- 
figurations. Since many coordination techniques often have additional requirements on several overhead 
parameters (e.g. requiring pe < 0.1), their feasible overhead sets are strict subsets of Qo. In theory, these 
subsets can be determined from Theorem [H by, for example, restricting pe < 0.1 in (fT3l) . However, it is 
computationally hard in practice to derive feasible set of (T, B, d) under a given outage requirement. In the 
following, we derive simpler bounds on (fT3l) . which can be easily used to characterize the feasible set of 
several overhead parameters given others. 
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According to its definition and observations from Theorem [U the outage probability pe is an increasing 
function on the overhead rate r] while a decreasing function on the deadline requirement d. For example, the 
outage probability is zero when 77 — )• and — )■ 00 as shown in Theorem [TJ Therefore, it has the following 
two lower bounds. 

Lower Overhead Rate: By letting the overhead packet rate rj go to zero, overhead packets have very long 
lifetimes (i.e. E[7^ = l/r] — )■ 00) and overhead outage only comes from the probability of not meeting the 
hard deadline (i.e. V > d). 



N 



> J2 = 1 - J'id, B, Mil,) = pi''\ (15) 



1=1 



Relaxed Delay Deadline: By letting delay deadline d go to infinity, the overhead delay deadline is relaxed 
and outage only comes from the probability of being outdated during transmission (i.e. V > T). 

\Mr] + Hi/Bj 

Remark 1: For backhaul signaling, a lower bound for overhead outage probability is 

Pe>max{pi''\pi''^), (17) 
where p'^'^ and are given in rfiJl) and (H^ respectively. 

The lower bound in Remark [T] is achieved under deterministic arrivals (stated in Remark O and fairly tight 
under general arrivals (shown in Section V). With much simplified but still accurate results. Remark [T] 
can be leveraged to estimate feasible overhead sets for various coordination techniques. For example, for 
coordination techniques requiring p^ < 0.1, the feasible set of (T, B,d) can be easily determined by solving 

max {pf\p^^'^) < 0.1. 

It is interesting to compare feasible overhead parameters {T,B,V) quantified by our framework with 
previous works. Without the model capturing the randomness in interarrival time, T is implicitly assumed 
as the constant l/rj. Overhead backhaul delay "D in Q is often neglected or simply assumed as the average 
latency 



N 



i=l 



^ B 



V = E 

Under the above simplified models, the overhead quality contour will reduce to 

Qo = \ (T, B,d,pe) : Pe = I - <r,V < d) = 1 - 1 



V — < mm(d, 1/7])] \ . (19) 



Obviously the feasible overhead parameters defined in (fT9l ) are vastly different from (fT3l) . For example, 
under given backhaul servers' rates {/Xi}, overhead outage in (fT9l) can be zero under finite values of d and 
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l/rf. However, the lower bound in Remark [T] shows that pe = iff d ^ oo and l/r] — )■ oo. In short, the 
natural randomness in T and V crucially determines the feasible overhead signaling contours and will be 
discussed more in Section V. 

In general, the overhead quality contour Qo can be leveraged for the design and evaluation of coordination 
techniques in HCNs. For example, in below we provide backhaul design guidelines to effectively support 
overhead signaling required by coordination techniques. 

Corollary 1: For a given overhead requirement (T, B, d,pe) from coordination techniques, the backhaul 
configuration, i.e. the values of N and {fit}, must satisfy the following inequalities 

fi>^rHa-Pem-i)\,N) , (20) 



> — , , (21) 

where j2 is the average service rate p, = and 7~^(x, A^) is the inverse incomplete gamma function 

given by 

x = ^{N,y)= r t^-^e-'dt ^ y = -f~\x,N). (22) 
Jo 

Proof: See Appendix O ■ 
Corollary [T] shows a surprisingly simple dependence of backhaul configurations vs. overhead quality 
requirements: the lower bounds of ft - the average bit rate of backhaul servers - are proportional to the 
overhead packet size B and arrival rate r] while inversely proportional to the delay deadline d. Such lower 
bounds are expected to be tight, since they are based on the tight bounds in Remark [TJ As seen from 
the proof, the lower bound can be indeed achieved under: 1) deterministic overhead arrivals; and 2) equal 
backhaul rate allocation (stated in Remark [3]). 

B. Special Cases: Deterministic and Poisson Overhead Arrivals 

Corollary 2: For backhaul signaling under deterministic overhead arrivals, the overhead quality contour 

is 

Qo = {(T, 5, rf,p,) : = 1 - ^ (min(rf, l/r/), B, } . (23) 

Proof: Deterministic overhead arrival corresponds to the case of T ~ Gamma ^M, -g^ j with M — )• oo. 
Before we proceed to derive overhead rate and delay contours, we state two important results below. 

Mrj f x/rj ^ 



lim TT^ = li^ 1-T7^ =e~^^'- (24) 
M^oo\Mri + xJ M^oo\ M + x/riJ 

lim = lim , ^ = 1 0^ > 1 • (25) 
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Based on the equations immediately above, the outage probability pe is derived by letting M — oo in 
Theorem [U 



N 



Pe 



lim > I 

M->oo 



N 



4 = 1 



r(M) ^ r(M) V^r/ + 



^ aj (1 - l(r/c/ > l))e'^''^/^ + l(r/c; > l)e"^ 



1=1 



^ OjC d> l/rj 

i=l 

N 

l-^(min(d,l/r?),i?,{/i,}|ili) 



(26) 



Under deterministic overhead arrivals, the lower bound j9g*'^ in (fT6l) is simplified as 

p-'^= lim ^a.( 7 ) ^=^5:a.e-^ = 1-^(1/,, i?,{Mlf=i), (27) 

where (a) holds directly from (l24l) . Combining the two lower bounds under deterministic overhead arrivals, 
i.e. ([HI) and dJV]), we have 

max(pi^'\pi^-2) = 1 - J^{mm{d,l/r]),B,{fi,}\l,). (28) 

It is important to note that the lower bound above is exactly pe given in Corollary [2l 

Remark 2: Deterministic overhead arrivals minimize the outage probability, by achieving the lower bound 
given in 4771) . 

The above remark implies that ignoring the randomness in the overhead process, previous models capture 
the lower bound on the overhead outage. Numerical results show that this lower bound is not tight. 
Corollary 3: For backhaul signaling with Poisson overhead arrivals, the overhead quality contour is 

N 



Qo = {{T,B,d,p,):p, = l 



n 



+ r]B ^ 



T{d,B,{fi, + 7]B})}. 



(29) 



Proof: Poisson overhead arrivals correspond to the special case of T ~ Gamma ^M, -j^^ with M = 1. 



(a) 



Pe = y CLi 

i=l 



N 



-■qd+fiid/ B 



(1 



-rid+fiid/B 



V 



T] + lli/B 



N 



1 - (l - e" 



rjd+fj,id/ B 



'0 



N 

n 



^fii + r]B 



r] + iJ,i/B 
Tid,B,{fi, + r^B}\l,[ 



(30) 
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The equality (a) comes from the fact that 7(1, x) = 1 — and r(l) = 1, while equality (b) holds from 
Property [T] (letting x = 0). See the proof of Property [T] for equality (c). ■ 
For a given sum of service rates J2iLil^i = C*, the delay CDF ^'(d, B, {jii}\fLi) is maximized for any 
d and B iff all service rates are equal, i.e. fii = ft = C/N {I < i < N). Therefore equal rate allocation 
among backhaul servers minimizes the overhead outage under deterministic arrivals in Corollary [21 It is 
also the optimal choice for Poisson overhead arrivals because it simultaneously maximizes 

nr=i and 

J'(d,B, {/ij + r]B}\fLi) in Corollary [3l Such a conclusion in fact holds under general overhead arrivals. 
The maximized CDF implies that the delay V is stochastically minimized. The outage probability = 
1 — F(V < T ,V < d) h therefore minimized, independent on the overhead arrival process. 

Remark 3: For a given sum of service rates, equal rate allocation among backhaul servers minimizes the 
overhead outage, independent on overhead arrival process. 

Remark [2I and [3] together imply that the overhead outage is minimized when overhead arrivals are determin- 
istic and backhaul servers have the same overhead processing rate p. 

IV. Overhead Quality Contour in Wireless Signaling 

Dedicated wireless links (e.g. out-of-band GSM or to-be-defined overhead channels in LTE-A) are also 
leveraged by coordination techniques to share overhead (e.g. CSI feedback). Since the radio environment in 
HCNs is very different from 1-tier macrocell case, the wireless overhead channels present new characteristics 
such as SINR distributions. In this section, we quantify the overhead quality contour for wireless signaling 
in HCNs. As seen from Section II, the wireless link delay is contingent on which tier BS„ belongs to. In 
this section, denote the tier index of BS„ as k {1 < k < K). 



A. General Case and Main Results 



Theorem 2: For wireless overhead signaling between BS„ and BSq with interarrival time T ~ Gamma 

ur is 

7(M, Mr]dy 



M, j , the overhead quality contour is 



Qo = < {T,B,d,Pe) : Pe 



1 - 



r(M) 



(31) 



where f3{x) = exp {^^) — 1 is the required SIR for overhead deadline x and the subscript k is the tier 
index of BS„. 

Proof: See Appendix iDl ■ 
Theorem [21 quantifies the possible pairs of (T, B, d,Pe) for arbitrary wireless overhead channel setups. 
However, for the same reason stated below Theorem [H we derive simpler bounds on Qo in (|3TI) . 



14 



Remark 4: The overhead outage in Theorem |2] can be bounded as 

'j{M, Mrjd) 



max(g4/3(d)},E[gfc{/3(r)}]) < Pe < 



1 - 



qk{(3{d)} + — — . (32) 



r(M) 

Using the same argument in Section III, the lower bound on overhead outage can be achieved by letting 
?7 — 7- or (i — 7- oo. The upper bound on p^, can be found based on the fact that qk{-} < 1- By restricting 
several overhead parameters in (l32l) as required by coordination techniques, the bounds determine their 
feasible overhead sets in an easier way than Theorem |2l 

Remark |4] shows the clear dependence between overhead outage Pe and the distribution of SINR iqk{-} 
function) and T (7(-) function). Therefore with appropriate models on SINR and overhead interarrival time 
T, the overhead quality contour in Theorem [2] provides more accurate insights than previous works on 
feasible overhead parameters in HCNs. 

Corollary 4: When BSs of all tiers have the same path loss exponent a, for a given overhead requirement 
{T, B,d,Pf.) from coordination techniques, the bandwidth W of wireless overhead channel must satisfy 
following inequalities 

W> ^ (33) 

where C(a) = (^csc^)"^. 

Proof: See Appendix |El ■ 
It is generally hard to provide design guidelines for wireless overhead channel (e.g. the bandwidth W) 
directly from the overhead quality contour or even its bounds. This is mainly because of the complicated 
expression of qk{-} as in Lemma \T\ In Corollary |4] we discuss it in a special case where qk{-} can be 
simplified. The discussion under general form of qk{-} will be left to numerical results in Section V. 

B. Special Cases: Deterministic and Poisson Overhead Arrivals 

Corollary 5: For wireless signaling with deterministic overhead arrivals, the overhead quality contour is 

Qo = {(T, B, d,p,) : p, = g,{/3 {mm{d, 1/r]))}} . (34) 

Proof: Based on the proof of Theorem |2l overhead outage under deterministic overhead arrival is 

'■'^ I" 'j{M,Mr]xy 



Pe = 1 — lim 

M-i-oo 



1 - 



d¥{V < x) 



r(M) 

1 - /" [1 - l{rix > l)]dP(I? < x) 
Jo 

1-¥{V < min(d, 1/r/)) 

qkmmm{d,l/r]))}. (35) 
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Corollary 6: For wireless signaling with Poisson overhead arrivals, the overhead quality contour is 

Qo = |(r,5,c?,p,) : = e-'^Ukim) + ^%fc{/3(x)}r/e-''Mx| . (36) 

Proof: The proof follows simply by replacing the general expression 7(M, x) with 7(1, x) = 1 — e~^. 

■ 

The results on overhead quality contour in Theorem [2] are greatly simplified in these special cases. Under 
deterministic arrivals, the lower bound on p^ in Remark |4] reduces to 

max(gfe{/3(ci)},E[gfc{/^(r)}]) =max(gfc{/3(ci)},gfc{/^(l/r7)}) = ga/3Hn((i,l/r/))}. (37) 

It is seen that, similar to backhaul signaling, deterministic arrivals are also optimal in wireless signaling. In 
other words, ignoring natural randomness in overhead arrivals leads to underestimation of wireless overhead 
delay and outage, which is non-trivial as shown through numerical results below. 

V. Numerical Results and Discussion 

In this section, we consider a 3-tier heterogeneous network as shown in Fig. [H comprising for example 
macro (tier 1), pico (tier 2) and femto (tier 3) BSs. Notation and system parameters are given in Table HI 
Suppose BSo is a pico BS. According to the tier index of BS„, the overhead quality contour is investigated 
in the following three scenarios. 

Scenario I: BSn belongs to 1^* tier. The backhaul path between pico and macro BSs includes backhaul 
servers from the core network and the picocell aggregator, i.e. = Ncn + 1- 

Scenario II: BSn belongs to 2"^^ tier. Since nearby pico BSs are often clustered by sharing the same 
backhaul aggregator [|3l|, the number of backhaul servers between BSq and its neighbor BS„ is = 1. 

Scenario III: BSn belongs to 3'"'^ tier. The backhaul servers between pico and femto BSs consist of the 
picocell aggregator, the femtocell gateway, and those from the core network and femtocell's IP network, i.e. 
A^ = 2 + Ncn + Njp. 

In all three scenarios, we assume all backhaul servers have the same rate /2 for overhead packets, which 
is optimal per Remark [3l 

A. Overhead Quality Contour in Backhaul Signaling 

Qo vs. Backhaul Configurations. The overhead quality contour in various backhaul configurations 
(i.e. number of backhaul servers A^ and their rate ]X) is shown in Fig. |2] and [3l Obviously, the overhead 
outage decreases as the number of servers decreases and/or their rate /2 increases. However two important 
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observations are worth noting: 1) reducing the number of backhaul servers is critically important since the 
outage in scenarios II (A^ = 1) is way below the other two scenarios (A^ > 10); 2) it is difficult to ensure 
very small outage (e.g. Pe < 0.1) purely by increasing backhaul servers' rate Jl, since the outage curve in 
Fig. [3] is almost flat in the region of < 0.1. Under this circumstance, our conjecture is that appropriate 
retransmission schemes and certain level of coding should also be deployed for further outage reduction. 

Insights on Backhaul Deployments. According to the specific overhead requirements, the minimum rate 
of backhaul servers is derived in Corollary [T] based on the lower bound in Remark [T] This bound is achieved 
under deterministic arrivals (as stated in Remark [2l) but suspected to be loose under Poisson arrivals - the 
opposite extreme of deterministic. However Fig. |2] shows that it is fairly tight even for Poisson arrivals, 
especially in small outage region (i.e. p^, < 0.1) of practical interest. Therefore, the results in Corollary [T] 
provide accurate guidelines on the deployment of backhaul overhead channels in HCNs. 

Comparison with Previous Models. Fig. [2] also shows the appreciable difference in overhead outage 
between Poisson and deterministic arrivals. For example, with the same overhead rate of 10 packets/sec in 
scenario III, deterministic arrivals incur 0.1 outage (usually an acceptable packet error percentage) while 
Poisson arrivals incur 0.3 outage (generally unacceptable). In short, the randomness in overhead arrivals is 
an important factor for overhead signaling characterization but missed from previous works. 

Fig. |4] shows the more comprehensive comparison of our results with previous simplified models in 
scenario II. It is seen that previous simplified models, ignoring the randomness in overhead arrivals and 
backhaul delay, are highly inaccurate even though their underlying assumption of low-latency backhaul 
interface is satisfied in scenario II (mean delay is 1 ms). Under an outage requirement of, for example, 
Pe < 0.1, they predict that backhaul channel can support up to 250 packets/sec, which in fact is between 75 
(Poisson arrivals) and 125 packets/sec (deterministic arrivals). 

B. Overhead Quality Contour in Wireless Signaling 

Qo vs. Overhead Channel Configurations. Fig. |5] shows the overhead outage Pe in three scenarios, i.e. 
different types of BS„. For a given arrival process, the outage curves of different scenarios are very close 
to each other. It is somewhat counter-intuitive since different types of BS„ have different powers, path loss 
exponents and wall penetrations. The underlying reason comes from the fact that BS„ has the strongest 
received power at BSq. If it has low transmitting power, large path loss exponent and wall penetration, it 
must be close to BSq. Thus the statistics of overhead channel between BS„ and BSq are roughly independent 
of the types of BS„, and so is the overhead quality contour. 

Fig. |6] illustrates the outage pe vs. wireless overhead channel bandwidth W . The observation here is similar 
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to Fig. [3l increasing bandwidth can easily reduce outage to about 0.1 but is not a cost-effective way for 
further outage reduction. Therefore, retransmission schemes, coding and diversity techniques will be useful 
in this situation. 

Insights on Wireless Overhead Channel Deployment. Assuming equal path loss exponents. Corollary 
|4] quantifies the minimum bandwidth W of wireless overhead channel under given overhead requirements. 
Fig. |7] shows that such a simplified assumption is surprisingly reasonable: the outage pe is almost the same 
(with difference less than 0.02) under equal or different path loss exponents. Thus, the insights on overhead 
channel deployment in Corollary |4] are predicted to be accurate as well. 

Comparison with Previous Models. Two key differences from previous models contribute to our more 
accurate characterization of the overhead signaling in HCNs: 1) the consideration of overhead arrival 
dynamics, because Fig. [5] shows that Poisson overhead arrivals incur higher outage than deterministic arrivals 
(no randomness in T as assumed in previous models) by 0.05 to 0.1; 2) the appropriate spatial model on 
BS locations in HCNs, which is fundamental to spatial interference statistics and overhead channel SINR 
distribution qk{-}- The comparison of spatial models (our PPP based model vs. previous assumed grid model) 
is extensively discussed in [[T9l - [|22l . 

C. The Optimal Overhead Signaling Method 

Numerical results show that in all three scenarios, the optimal choices between backhaul vs. wireless 
signaling are determined by two important measures: 1) the overhead arrival rate 77; and 2) the overhead 
capacity of backhaul and wireless overhead channel, which is defined as the inverse of average overhead 
delay in © and (HI]) 



Fig. [8] depicts the optimal choice in Scenario I under deterministic and Poisson arrivals. In general, the 
backhaul channel is preferred for slow overhead traffic. For example, it can serve overhead traffic of 50 
packets/sec with only 30% ~ 50% of the overhead capacity of wireless channel. On the other hand, the 
wireless channel is more preferred for fast overhead sharing. Comparing Fig. [8] (a) and (b), it is seen that 
as the randomness of overhead arrivals increases, wireless signaling becomes more preferable. 




E[log(l + SIR)] = IZy/i wireless overhead channel 



backhaul overhead channel 



(38) 



VI. Conclusion 

This paper has presented a new framework to quantify the feasible set of inter-cell overhead delay, 
rate and outage as a function of plausible HCN deployments. This framework allows a more realistic but 
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analytically tractable assessment on inter-cell coordination in HCNs by quantifying the inherent impact of the 
overhead signaling. It also provides design guidelines on HCN overhead channels (backhaul and wireless) to 
accommodate specific coordination techniques. Future extensions to this approach can include sophisticated 
overhead retransmission schemes or overhead signaling between multiple (more than two) cells. 
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Appendix 



A. Proof of Property Ul 

For X = 0, Property [T] obviously holds, since 



N 



N 



N 



t=l 1=1 

For X > 0, we have 

N N 



Va, = Va, lim (1 - e-^^'/^) = ^(oo,5, = 1 



i=l 



En 



N 

n 



N 



En 



Hj -\- X (a) 



TV 

n 



(39) 



(40) 



Note that {H j^^JllLi is indeed the coefficient {a,}|^i in J'{d,B, {/i^ + x}\f^^). Thus the equality (a) 
holds from 09l). 



B. Proof of Theorem [7] 

According to its definition, the successful overhead will not be dropped by the backhaul servers. Therefore 
its delay is the sum latencies from all the backhaul servers as in ([5]). With the delay CDF given in the 
overhead outage is derived as 

Pe = l- nr>x)dJ^{x,B,M\l,) 



1 - 



7(M, Mr]x) 
r(M) 



N 



dT{x,B,{fi,}\l, 

■d 



i=l 



\J0 



du ' 



r(M) 



Hix/B 



N 



i-E 



i=l 



'j{M,Mr]d + Hid/B) [ Mr] 



(a) 



N 

E' 

i=l 



B 

M 



-dx 



+ 



r(M) \MT] + Hij r(M) 

/ _ 7(M, Mr]d) \ 7 {M, Mr]d + if) / Mt] ^ 

V f(M) ^ f(M) \Mr] + i^ 



(41) 
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The equality (a) comes from the fact that ^j^^ flj = 1 (Property [T] by letting x = 0). 



C. Proof of Corollary \T} 

As seen in Remark |3l equal rate allocation minimizes the overhead outage for a given sum rate. Under 
this backhaul setup, the CDF of delay P as in © is gamma distributed with CDF given as 



¥{V < d) 



V{N) 



(42) 



where /i 



TV 



. Based on the proof of Theorem [H we have 



Pe > 1 



1 - 



N 



7(M, Mt]x) 
r(M) 

M-l rd 



BJ T{N) 



k\ 



^-Mrix+fix/B^ 



X 



N 



M-l 



max 1 



(iV-1)! 

j{N,fid/B) 
{N-l)\ ^ 



- V- V k\{Mri + j2/B) 



k+N 



M-l 



fc=0 



N 



(43) 



where p = ^^^^^^^ . Based on the argument in Remark [TJ inequality (a) follows by letting rj = or d = oo. 
For a given overhead requirement {T, B,V,pe), the value of /2 and must satisfy 



M-l 

Pe>l-Y. 



> 1 



, A^- 1 

k=0 

N + M-1 
N 



{i-pf^4fi> 



Mr]B^yT^, 



Inequality (b) follows from p'' < 1 and (c) holds by substituting back for p. 



(44) 



(45) 



D. Proof of Theorem |2] 

The outage probability Pe in wireless signaling is 

Pe = i- <d,v<r) 

= 1 - /" P(r > x)dF{V < x) 
Jo 



1 - 



7(M, Mr]x) 
r(M) 



dF{V < x) 
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P(I? >d) + 2l^I^^P(I? <d)- j\{V < a;)^d7(M, M^x) (46) 



As BS„ belongs to the k tier, the wireless overhead delay is characterized as 

P(P<x) = p(— — ^ <x] = l-qk{P{x)) (47) 



jyiog(l + SIR) 

where f3{x) = exp {^^■) — 1- The outage probability then follows. 
E. Proof of Corollary |4] 

As shown in Corollary 2 in ll22l . the CDF gfc{/3(c?)} is simplified under equal path loss exponents 



where the function Z{(3{d),a) is 

/■oo 

hmr^ 1 + 



/■oo -| 



_ 2_ 

W)]- ^dM-[/3(rf)]^ / ^dn 



2 27r 27r 

> [/3(ci)]-— CSC— -1. (49) 
a a 



Using the bound immediately above in the lower bound of Pe, (1331 ) follows. 
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TABLE I 

NOTATION & Simulation Summary 



Symbol 


Description 


Simulation Value 


Ai 


Macro BS density 


5 X W~'^/m^ (average cell radius of 1 Km) 


A2 


Pico BS density 


5 X 10 ''/ill' (average ol' iO picos/niacroccll) 


A3 


Femto BS density 


5 X 10~^/m^ (average of 100 femtos/macrocell) 


Pi 


Macro BS transmitting power 


40 W 


P2 


Pico BS transmitting power 


1 W 


P3 


Femto BS transmitting power 


200 mW 


ai 


Path loss exponent of Macro BSs 


3.0 




Path loss exponent of Pico BSs 


3.5 




Path loss exponent of Femto BSs 


4.0 




Wall penetration loss (femto BSs are indoor) 


5 dB 


k 


The tier index of BSn 


k=l, 2 or 3 




SIR CDF of wireless overhead channel 


N/A 


W 


Wireless channel bandwidth 


N/A 


Nip 


Number of servers in IP access network (for femtocells) 


10 


NCN 


Number of servers in core network 


10 


N 


Total number of servers in backhaul path 


N/A 




Backhaul servers' average rate (bps) for overhead packets 


XT/ A 
IN /A 


B 


Overhead packet size 


30 bits 


T 


Overhead packet interarrival time 


N/A 


V 


Average overhead packet rate, i.e. -q = 1/E(T) 


N/A 


M 


Parameter in the distribution of T 


T ~ Gamma (m, j^) 


d 


Overhead delay requirement 


N/A 




SIR target for a given overhead delay requirement x 


^ -X 
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Macro BS 



Fig. 1. The base station locations and backhaul deployments of a 3-tier heterogeneous cellular network, comprising for example macro (tier 
1), pico (tier 2) and femto (tier 3) BSs. 




5 10 15 20 25 30 35 40 45 50 



Overhead arrival rate (packets / sec) 



Fig. 2. Overhead outage vs. overhead arrival rate 77 in all three scenarios. The delay requirement d is 0.3 E[7^ = O.3/77, i.e. overhead 
signaling is allowed to occupy 30% time slots. The overhead service rate ^ = 1000 packets/sec. 
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Average packet service rate (K Packets / sec) 



Fig. 3. Overhead outage pe vs. average packet service rate n/B in the three scenarios. The overhead rate rj — 50 packets/sec, i.e. an overhead 
on average has hfetime E(T) = l/rj = 20 ms. The overhead delay requirement d is 0.3 E[7^ = 6 ms. 




Overhead arrival rate (packets / sec) 



Fig. 4. Overhead outage pe vs. overhead arrival rate rj in scenario II. The delay requirement d is 0.3E[7~] — O.S/rj, i.e. overhead signaling 
is allowed to occupy 30% time slots. The overhead service rate — 1000 packets/sec and the number of backhaul servers A'^ = 1, which 
together translate to a mean delay of ¥,{!)) = 1 ms. Previous simplified models assume constant overhead delay D = E(2?) = 1 ms and 
constant overhead arrivals T = E(T) = 1/77. 
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Fig. 5. Overhead outage pe vs. overhead arrival rate rj for wireless signaling. The delay requirement d is 0.3 E[7^ — 0.3/rj, i.e. overhead 
signaling is allowed to occupy 30% time slots. The overhead channel bandwidth is 50 KHz. 




Wireless overhead channel bandwidth (KHz) 



Fig. 6. Overhead outage pe vs. wireless overhead channel bandwidth W. The overhead rate ri — 100 packets/sec, and the delay requirement 
d is 0.3 E[7^ ~ 0.3/rj, i.e. overhead signaling is allowed to occupy 30% time slots. 
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Fig. 7. Overhead outage pe under equal vs. different path loss exponents (as listed in Table BSn is assumed to be pico BS, i.e. it belongs 
to the second tier. The delay requirement d is 0.3 E[7^ = O.S/t;. 
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(a) Deterministic overhead arrivals (b) Poisson overhead arrivals 

Fig. 8. Optimal overhead channel choice in Scenario I under detemunistic and Poisson overhead arrivals. The wireless overhead channel 
bandwidth is 50 KHz and its overhead capacity TZwi = 1/E[2?] = 1000 packets/sec. The delay requirement d is 0.3E[7~] = O.S/ry. The mark 
"□" means wireless signaling is preferred with lower outage, while "x" means backhaul signaling is preferred. 



